{"componentChunkName":"component---src-templates-post-jsx","path":"/[OS]MemoryManagement/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"fca20360-0d0d-58db-ab91-0f44ca0d0f00","excerpt":"🧷 Memory Access 프로그램은 실행을 위해 메모리로 로드되어야 한다. CPU는 레지스터와 메인 메모리에만 접근할 수 있다. 레지스터: 접근하는데 보통 1 clock cycle이 소모된다. 메모리: 몇 cycles이 소모된다. (메모리 버스와의 트랜잭션이 CPU stall을 발생시킨다.) 메모리 unit은 메모리 주소들의 스트림만을 확인할 수 있다…","html":"<h2>🧷 Memory Access</h2>\n<p>프로그램은 실행을 위해 메모리로 로드되어야 한다.</p>\n<ul>\n<li>\n<p>CPU는 레지스터와 메인 메모리에만 접근할 수 있다.</p>\n<ul>\n<li>레지스터: 접근하는데 보통 1 clock cycle이 소모된다.</li>\n<li>메모리: 몇 cycles이 소모된다. (메모리 버스와의 트랜잭션이 CPU stall을 발생시킨다.)</li>\n</ul>\n</li>\n<li>\n<p>메모리 unit은 메모리 주소들의 스트림만을 확인할 수 있다.</p>\n<ul>\n<li>Context oblivious -> Context를 알지 못한다.</li>\n<li>즉, 어떻게 생성되고, 어떤 데이터가 있는지 알 수 없다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 Address Binding</h2>\n<p>프로세스의 주소는 <strong>논리적 주소</strong>와 <strong>물리적 주소</strong>로 나뉜다.</p>\n<ul>\n<li>\n<p>논리적 주소는 가상 주소라고도 하며, CPU가 생성하는 주소이다.</p>\n<ul>\n<li>프로세스마다 독립적으로 가지는 주소 공간이므로, 프로세스의 내부에서 사용하고, 각 프로세스마다 0부터 시작한다.</li>\n</ul>\n</li>\n<li>물리적 주소는 프로세스가 실행되기 위해 실제로 메로리에 올라가는 위치이다.</li>\n</ul>\n<p><strong>Address Binding</strong>이란, 어떤 프로그램이 메모리의 어느 위치에, 즉 어떤 물리적 주소에 로드될지를 결정하는 과정이다.</p>\n<ul>\n<li>그리고 이는 Binding하는 시점에 따라 분류되고, 아래는 해당 3가지 시점이다.</li>\n</ul>\n<h3>🪚 Compile time</h3>\n<p>: 컴파일 때에 정해진다. 프로세스가 메모리의 어느 위치에 들어갈지 미리 알고 있다면, 컴파일러가 절대 주소(Absolute address), 즉 고정된 주소를 생성한다.</p>\n<ul>\n<li>만약 위치가 변경된다면 재컴파일을 해야 한다.</li>\n<li>이는 프로세스 내부에서 사용하는 논리적 주소와 물리적 주소가 동일하다.</li>\n<li>문제점은 고정된 주소를 사용하기에 메모리 상에 빈 공간이 많이 발생할 수 있어 비효율적이고, 로드하려는 위치에 이미 다른 프로세스가 존재할 수 있다.</li>\n</ul>\n<h3>🪚 Load time</h3>\n<p>: 프로세스가 메모리의 어느 위치에 들어갈지 미리 알 수 없다면, 컴파일러는 Relocatable Code를 생성해야 한다. 이는 메모리의 어느 위치에서나 수행될 수 있는 기계 언어 코드이다.</p>\n<ul>\n<li>Loader가 프로세스를 메모리에 로드하는 시점에 물리적 주소를 결정한다.</li>\n<li>이는 논리적 주소와 물리적 주소가 다르다.</li>\n<li>문제점은, 프로세스 내에 메모리를 참조하는 명령어들이 많아 이들의 주소를 다 바꿔줘야 하기에 로딩할 때의 시간이 매우 커질 수 있다.</li>\n</ul>\n<blockquote>\n<p>컴파일 타임과 로드 타임 주소 할당은 잘 쓰이지 않는다.</p>\n</blockquote>\n<h3>🪚 Execution time</h3>\n<p>: 프로세스가 동작하는 동안 메모리 주소를 바꾸는 방법이다. 즉 실행 도중 물리적 주소가 결정되며 실행 도중에 주소가 바뀔 수도 있다.</p>\n<ul>\n<li>MMU(Memory Management Unit)라는 하드웨어 장치를 사용해 논리적 주소를 물리적 주소로 바꿔준다. (주소 재배치가 빈번하게 일어나기에 하드웨어적 도움이 효율적이다.)</li>\n<li>\n<p>프로세스가 CPU에서 수행되면서 생성해내는 모든 주소값에 대해 base register 값(접근할 수 있는 물리적 주소의 최솟값)을 더해 물리적 주소를 생성한다.</p>\n<ul>\n<li>base register는 하나이므로 프로세스 간 공유한다.</li>\n</ul>\n</li>\n<li>논리적 주소와 물리적 주소가 다르다.</li>\n</ul>\n<hr>\n<h2>🧷 Dynamic Linking</h2>\n<p>Linking이란 여러 객체가 하나의 실행을 위해 결합하는 것을 의미하고, Static과 Dynamic이 있다.</p>\n<h3>🪚 Static vs. Dynamic</h3>\n<ul>\n<li>Static한 방식은, 모든 시스템 라이브러리들이 이진 프로그램에 결합된다. (Loader에 의해 결합)</li>\n<li>Dynamic한 방식은, 실행 전까지 결합이 연기된다. (메인 함수만 결합)</li>\n</ul>\n<h3>🪚 Dynamic Linking</h3>\n<p>Stub이라는 작은 코드 조각이 binary(code)에 존재하여 라이브러리 참조시에 사용된다.</p>\n<ul>\n<li>라이브러리가 업데이트되어도, 모든 프로그램이 relinking하는 것을 막는다. (동적으로 참조하기 때문에)</li>\n</ul>\n<hr>\n<h2>🧷 Swapping</h2>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/3223ee7234cd6f050250a1bf10301bf4/b9b9b/swapping.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 67.05882352941177%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAANABQDASIAAhEBAxEB/8QAFwAAAwEAAAAAAAAAAAAAAAAAAAEDBf/EABUBAQEAAAAAAAAAAAAAAAAAAAEA/9oADAMBAAIQAxAAAAHYarECwn//xAAaEAEAAgMBAAAAAAAAAAAAAAABABECEiEi/9oACAEBAAEFAh7kt2wPVTUn/8QAFREBAQAAAAAAAAAAAAAAAAAAABH/2gAIAQMBAT8BR//EABURAQEAAAAAAAAAAAAAAAAAAAAR/9oACAECAQE/AVf/xAAWEAADAAAAAAAAAAAAAAAAAAAQIDH/2gAIAQEABj8CFT//xAAZEAACAwEAAAAAAAAAAAAAAAAAARExYSH/2gAIAQEAAT8h2kBCZNQXfo1eCL//2gAMAwEAAgADAAAAEPvv/8QAFxEAAwEAAAAAAAAAAAAAAAAAABEhUf/aAAgBAwEBPxBSD6f/xAAVEQEBAAAAAAAAAAAAAAAAAAAAEf/aAAgBAgEBPxCof//EABoQAQADAQEBAAAAAAAAAAAAAAEAESExUYH/2gAIAQEAAT8QQvo3L5OI1bcGKlXmy0aUvElcgI8IE4v2f//Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='swapping' title='swapping' src='/static/3223ee7234cd6f050250a1bf10301bf4/a22ce/swapping.jpg' srcset='/static/3223ee7234cd6f050250a1bf10301bf4/0b705/swapping.jpg 170w,\n/static/3223ee7234cd6f050250a1bf10301bf4/31389/swapping.jpg 340w,\n/static/3223ee7234cd6f050250a1bf10301bf4/a22ce/swapping.jpg 680w,\n/static/3223ee7234cd6f050250a1bf10301bf4/29373/swapping.jpg 1020w,\n/static/3223ee7234cd6f050250a1bf10301bf4/232dc/swapping.jpg 1360w,\n/static/3223ee7234cd6f050250a1bf10301bf4/b9b9b/swapping.jpg 1494w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p>이는 실행되지 않은 프로세스를 뺐다가 그 자리에 실행될 프로세스를 넣는 방식이다. </p>\n<ul>\n<li>제한된 메모리에서 많은 응용 프로그램들을 실행시키기 위해서 필요하다.</li>\n<li>우선순위에 따라 어떤 프로세스를 in/out할 지 결정하고 일반적으로 중기 스케줄러에 의해 선정한다.</li>\n<li>backing store: 모든 메모리 복사본을 수용하기에 충분히 큰 빠른 디스크로, 메모리에 직접 접근이 가능한 공간이다.</li>\n<li>swap in, out: 메인 메모리에 들어갈 때와 나올 때를 의미한다.</li>\n</ul>\n<p>만약, Compile time이나 Load time binding인 경우 <strong>원래 메모리 위치</strong>로 swap in해야 하고, Execution time binding인 경우 <strong>빈 메모리 영역 아무 곳</strong>에나 swap in할 수 있다.</p>\n<h3>🪚 Context Switch Time Including Swapping</h3>\n<p>swap time의 주된 시간은 전송 시간으로, swap된 메모리의 양에 비례한다.</p>\n<p><strong>Swapping constraints</strong></p>\n<ul>\n<li>Pending I/O: I/O Completion을 대기하는 프로세스는 swap out할 수 없다. (결과를 받을 프로세스가 없어지면 안되므로)</li>\n</ul>\n<hr>\n<h2>🧷 Contiguous Allocation</h2>\n<p>메모리는 일반적으로 커널 영역과 사용자 프로세스 영역으로 나뉜다. 그 중 사용자 프로세스 영역의 할당 방법으로는 <strong>Contiguous Allocation(연속적 할당)</strong>, <strong>Noncontiguous Allocation(비연속적 할당)</strong> 이 있다.</p>\n<p>Contiguous Allocation는 각 프로세스들이 연속적인 메모리 공간을 차지하게 되는 것이다.</p>\n<ul>\n<li>각 프로세스를 메모리에 담기 위해 메모리는 미리 공간을 분할해두는데, 이 또한 고정된 크기로 나누는 <strong>고정 분할 방식</strong>과 프로세스 크기에 따라 나누는 <strong>가변 분할 방식</strong>이 있다.</li>\n</ul>\n<p>고정 분할 방식은 분할의 크기가 모두 동일하거나 다를 수 있다. 1 분할 당 1 개의 프로세스가 할당되기에 동시에 메모리에 로드되는 프로세스의 수가 고정된다. 또 수행 가능한 프로세스의 최대 크기가 제한된다.</p>\n<p>가변 분할 방식은 프로세스의 크기를 고려하기에 분할의 크기나 개수가 동적으로 변한다. 관리 기법이 필요하다.</p>\n<p>Contiguous Allocation에서 메모리를 분할하는 단위는 Block이고, 프로세스가 사용할 수 있는 Block을 <strong>Hole</strong>이라고 한다.</p>\n<ul>\n<li>다양한 크기의 Hole들이 메모리에 흩어져 있고, 프로세스가 도착하면 수용 가능한 Hole을 할당시켜준다.</li>\n<li>\n<p>가변 분할 방식에서 가장 적절한 Hole을 찾는 문제를 Dynamic Storage-Allocation Problem이라하고, 세 종류의 해결법이 있다.</p>\n<ul>\n<li>First-fit</li>\n<li>크기가 n 이상인 Hole 중 최초로 발견한 Hole에 할당하는 방법</li>\n<li>Best-fit</li>\n<li>크기가 n 이상인 가장 작은 Hole을 찾아 할당한다. Hole이 크기 순 정렬되지 않은 경우 모든 Hole을 탐색해야 한다. </li>\n<li>Wort-fit</li>\n<li>가장 큰 Hole에 할당한다. 마찬가지로 모든 Hole을 탐색해야 한다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 Fragmentation</h2>\n<p>프로세스들이 메모리에 적재되고 제거되는 일이 반복되면 프로세스들이 차지하는 메모리 틈 사이에 <strong>사용하지 못할 만큼의 작은 공간들이 늘어나게 되는 현상</strong>을 말한다.</p>\n<ul>\n<li>외부 단편화(External)와 내부 단편화(Internal)로 나뉜다.</li>\n</ul>\n<p>외부 단편화는 총 공간을 계산했을 때, <strong>프로세스가 들어갈 수 있는 메모리가 있음에도 불구하고 공간들이 연속하지 않아 사용할 수 없는 경우</strong>를 말한다.</p>\n<ul>\n<li>프로세스들이 할당받은 공간 사이에 남는 공간</li>\n</ul>\n<p>내부 단편화는 <strong>프로세스가 사용하는 메모리 공간보다 분할된 공간이 더 커서 메모리가 남는 경우</strong>를 말한다.</p>\n<ul>\n<li>프로세스가 할당받은 공간에서 사용되지 않은 공간</li>\n</ul>\n<blockquote>\n<p>First fit 방식은 N blocks를 할당하는 경우 0.5N blocks는 외부 단편화로 잃는다.</p>\n</blockquote>\n<p>고정 분할 방식은 외부 단편화와 내부 단편화 모두 발생할 수 있고, 가변 분할은 외부 단편화가 발생할 수 있다.</p>\n<ul>\n<li>가변 분할은 프로세스 크기를 고려한 방식이므로 내부 단편화는 발생하지 않지만, 외부 단편화는 고려되지 않아 발생할 수 있다.</li>\n</ul>\n<p>외부 단편화를 해결하기 위한 방법으로 <strong>Compaction(압축)</strong> 이 있다. </p>\n<ul>\n<li>이는 프로세스가 사용하는 공간들을 한쪽으로 몰아 공간을 확보하는 방법이다.</li>\n<li>하지만 이는 <strong>메모리 이동을 요구</strong>해 비용이 많이 드는 작업이다.</li>\n</ul>\n<hr>\n<h2>🧷 Paging</h2>\n<p>Noncontiguous Allocation 방식으로, 외부 단편화의 압축 작업의 비효율성을 해결하기 위한 방법이다.</p>\n<ul>\n<li>메모리는 프레임(Frame), 프로세스는 페이지(Page)라 불리는 고정 크기의 블록(Block)으로 분리된다.</li>\n</ul>\n<blockquote>\n<p>한 프로세스가 사용하는 공간은 여러 Page로 나뉘어 관리되고, 각각의 Page는 순서와 관계없이 메모리의 Frame에 매핑되어 저장된다.</p>\n</blockquote>\n<p><strong>프로세스가 순서대로 메모리에 저장되지 않기에</strong> 프로세스를 실행하기 위해선 page가 어느 frame에 들어있는지를 알아야 한다. 이에 대한 정보가 <strong>page table</strong>에 저장되어 있고, 이를 사용해 논리적 주소를 물리적 주소로 변환한다.</p>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/41c2f83230dd247c80992be175d94378/d4926/paging.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 57.05882352941176%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAALABQDASIAAhEBAxEB/8QAFwABAQEBAAAAAAAAAAAAAAAAAAIBBf/EABQBAQAAAAAAAAAAAAAAAAAAAAD/2gAMAwEAAhADEAAAAe5WiUD/xAAZEAACAwEAAAAAAAAAAAAAAAAAAQIQMUH/2gAIAQEAAQUCicWUj//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8BP//EABUQAQEAAAAAAAAAAAAAAAAAAAEg/9oACAEBAAY/Amv/xAAaEAADAQADAAAAAAAAAAAAAAAAATEREFGB/9oACAEBAAE/IWdF7G633hxjPD//2gAMAwEAAgADAAAAECPP/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPxA//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPxA//8QAHBABAAICAwEAAAAAAAAAAAAAAQARIVEQQYGh/9oACAEBAAE/EFtrQ4vUavjqA64fNDVF9zP/2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='paging' title='paging' src='/static/41c2f83230dd247c80992be175d94378/a22ce/paging.jpg' srcset='/static/41c2f83230dd247c80992be175d94378/0b705/paging.jpg 170w,\n/static/41c2f83230dd247c80992be175d94378/31389/paging.jpg 340w,\n/static/41c2f83230dd247c80992be175d94378/a22ce/paging.jpg 680w,\n/static/41c2f83230dd247c80992be175d94378/29373/paging.jpg 1020w,\n/static/41c2f83230dd247c80992be175d94378/232dc/paging.jpg 1360w,\n/static/41c2f83230dd247c80992be175d94378/d4926/paging.jpg 1744w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p>장점으로는,</p>\n<ul>\n<li>page들이 연속할 필요가 없어 외부 단편화를 해결할 수 있다.</li>\n<li>할당과 해제가 빠르다.</li>\n<li>swap out이 간단하다.</li>\n<li>코드를 쉽게 공유할 수 있다.</li>\n</ul>\n<p>단점으로는,</p>\n<ul>\n<li>내부 단편화를 해결하지 못한다.</li>\n<li>page table을 저장할 메모리가 추가로 사용된다.</li>\n<li>page table이 메모리에 상주하기에 메모리에 접근하는 연산은 2번의 메모리 접근이 필요하게 되어 속도가 느리다. (page table에 접근 + 실제 연산)</li>\n</ul>\n<blockquote>\n<p>따라서 속도 향상을 위해 하드웨어적 도움이 필요하고, 이를 위해 TLB(Translation Look-aside Buffer)를 사용한다.</p>\n</blockquote>\n<p>CPU에 의해 만들어진 논리적 주소는 <strong>Page number와 Page offset</strong>으로 나뉜다.</p>\n<ul>\n<li>Page number는 page table의 인덱스로서, page table 접근시에 사용된다.</li>\n<li>Page offset은 물리적 주소를 얻을 때 사용되고, page table의 base address에 Page offset을 더하면 물리적 주소를 구할 수 있다.</li>\n<li>논리적 주소 공간의 크기가 <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http://www.w3.org/1998/Math/MathML\"><semantics><mrow><msup><mn>2</mn><mi>m</mi></msup></mrow><annotation encoding=\"application/x-tex\">2^m</annotation></semantics></math></span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.664392em;vertical-align:0em;\"></span><span class=\"mord\"><span class=\"mord\">2</span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.664392em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"></span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">m</span></span></span></span></span></span></span></span></span></span></span>, Page size가 <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http://www.w3.org/1998/Math/MathML\"><semantics><mrow><msup><mn>2</mn><mi>n</mi></msup></mrow><annotation encoding=\"application/x-tex\">2^n</annotation></semantics></math></span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.664392em;vertical-align:0em;\"></span><span class=\"mord\"><span class=\"mord\">2</span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.664392em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"></span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">n</span></span></span></span></span></span></span></span></span></span></span>인 경우, Page number는 <code class=\"language-text\">m-n bits</code> , Page offset은 <code class=\"language-text\">n bits</code> 이다.</li>\n</ul>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/2135afdfa7d3aa2af29a85b814e52d22/41972/pagingHW.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 45.88235294117647%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAJABQDASIAAhEBAxEB/8QAGAAAAwEBAAAAAAAAAAAAAAAAAAECAwX/xAAUAQEAAAAAAAAAAAAAAAAAAAAA/9oADAMBAAIQAxAAAAHuqmQaB//EABkQAAIDAQAAAAAAAAAAAAAAAAExAAIQQf/aAAgBAQABBQIzlUVn/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPwE//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPwE//8QAFBABAAAAAAAAAAAAAAAAAAAAIP/aAAgBAQAGPwJf/8QAGRAAAgMBAAAAAAAAAAAAAAAAAAEQESEx/9oACAEBAAE/IcaNWwg7z//aAAwDAQACAAMAAAAQWw//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/ED//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/ED//xAAbEAEAAgMBAQAAAAAAAAAAAAABESEAEEExUf/aAAgBAQABPxCRErHysRBKpRkNjvdQ8Nf/2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='pagingHW' title='pagingHW' src='/static/2135afdfa7d3aa2af29a85b814e52d22/a22ce/pagingHW.jpg' srcset='/static/2135afdfa7d3aa2af29a85b814e52d22/0b705/pagingHW.jpg 170w,\n/static/2135afdfa7d3aa2af29a85b814e52d22/31389/pagingHW.jpg 340w,\n/static/2135afdfa7d3aa2af29a85b814e52d22/a22ce/pagingHW.jpg 680w,\n/static/2135afdfa7d3aa2af29a85b814e52d22/29373/pagingHW.jpg 1020w,\n/static/2135afdfa7d3aa2af29a85b814e52d22/232dc/pagingHW.jpg 1360w,\n/static/2135afdfa7d3aa2af29a85b814e52d22/41972/pagingHW.jpg 2166w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<blockquote>\n<p>이때, Page offset에 대한 확인이 필요한가?</p>\n<ul>\n<li>필요하지 않다. Page offset의 limit는 이미 Page size에 대해 고정되어 있기 때문이다.</li>\n</ul>\n</blockquote>\n<p>Page table은 프로세스마다 존재하며, 메인 메모리에 상주한다. 대부분이 매우 큰 크기를 갖기 때문에 이를 구현하기 위해 비싼 레지스터를 사용하는 것은 비효율적이기 때문이다.</p>\n<ul>\n<li>\n<p>따라서 메인 메모리에 이를 저장하고, PTBR(Page-Table Base Register)라는 레지스터가 이를 가리키도록 한다.</p>\n<ul>\n<li>Context Switch가 발생하는 경우 이 레지스터의 내용만 변경하면 된다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Fragmentation in Paging</h3>\n<p>Paging은 외부 단편화를 해결할 수 있다. 하지만 내부 단편화는 여전히 해결하지 못하고 있다.</p>\n<ul>\n<li>Page size를 작게하여 낭비를 줄일 수 있다.</li>\n<li>하지만 Page size를 작게 하면, 더 많은 page table entry가 발생하고, 오버헤드를 발생시킨다.</li>\n<li>큰 Page size는 disk I/O를 효율적이게 할 수 있다.</li>\n</ul>\n<h3>🪚 Page Protection</h3>\n<p>Page table에 Protection bit와 Valid-invalid bit를 추가한다.</p>\n<ul>\n<li>Protection bit: Page에 대한 접근 권한 (read/write/read-only)</li>\n<li>Valid-invalid bit: valid는 해당 주소의 frame에 그 프로세스를 구성하는 유효한 내용이 있음을 의미한다.</li>\n</ul>\n<p>메모리 할당이 연속적인 경우, Limit만 비교해도 메모리를 보호할 수 있었지만, <strong>Paging은 Noncontiguous(비연속적)</strong> 하기에 Valid-invalid bit를 이용해 Page 접근 권한을 관리한다.</p>\n<h3>🪚 Structure of the Page Table</h3>\n<p>Page table 공간의 효율적인 구성을 위한 몇 가지 방법이 있다.</p>\n<ol>\n<li>Multi-level Paging</li>\n</ol>\n<p>논리적 주소 공간을 여러 단계의 Page table로 분할하여 오직 사용되는 page의 Page table만 할당하는 기법이다. </p>\n<ul>\n<li>사용되는 Page table만 로드하기에 모든 Page를 로드해야 하는 부담을 줄일 수 있다.</li>\n</ul>\n<p>32bit 논리적 주소 공간이라면, 20bits는 Page number, 12bits는 Page offset을 나타냈다. Two-level인 경우, Page number는 <strong>10bits의 Page number와 10bits의 Page offset</strong>으로 또 나뉘게 된다.</p>\n<ol>\n<li>Hashed Page Table</li>\n</ol>\n<p>Hash table을 이용하여 Page table을 관리하는 기법이다. 주소 공간이 32bit보다 커지면 계층 Paging이 비효율적이므로 이 방식을 사용한다.</p>\n<ul>\n<li>virtual page number를 해싱하여 Page table을 참조하는데 사용한다. </li>\n<li>연결리스트를 따라가면서 Page number를 비교하고 일치하면 대응되는 Frame number를 얻는다.</li>\n<li>연결리스트가 길어지면 다른 Page에 저장될 수 있어 더 많은 메모리 접근을 유발할 가능성이 있다.</li>\n<li>Inverted Page Table</li>\n</ul>\n<p>지금까지는 Page table이 각 Page마다 하나의 항목을 가졌다. 반대로 이는 메모리의 Frame마다 한 항목씩 할당하는데, 그럼 물리적 Frame에 대응하는 항목만 저장하면 되기에 메모리를 훨씬 적게 사용한다.</p>\n<ul>\n<li>각 Page table entry는 각 메모리의 frame이 담고 있는 내용(PID, 논리적 주소)를 표시한다.</li>\n<li>다만 테이블 전체 탐색의 문제로 인해 대부분 Hashed page table과 결합하여 사용한다.</li>\n<li>공유 페이지를 구현하기 어렵다. (하나의 entry가 하나의 owner만 가리킬 수 있다.)</li>\n</ul>\n<hr>\n<h2>🧷 TLB</h2>\n<p>Translation Look-aside Buffer는 메모리 주소 변환을 위한 별도의 캐시 메모리로, Page table에서 빈번히 참조되는 일부 entry를 캐싱하고 있다.</p>\n<ul>\n<li>entry는 <code class=\"language-text\">&lt;key, value></code> 쌍을 가지고, key에는 Page number, value에는 Frame number를 저장한다.</li>\n</ul>\n<p>CPU는 <strong>Page table보다 TLB를 먼저 참조</strong>하여, 원하는 page가 있는 경우 바로 frame number를 얻고, 그렇지 않은 경우 메인 메모리까지 접근하여 얻는다.</p>\n<ul>\n<li>원하는 page가 있는지 확인하기 위해 전체 탐색을 수행해야 하지만, Parallel Search가 가능해 탐색 시간은 적다.</li>\n</ul>\n<p>Context Switch가 발생하는 경우는 어떻게 처리될까?</p>\n<ul>\n<li>\n<p>매 Switch마다 TLB 전체를 비우는 방법이 있다. </p>\n<ul>\n<li>당연히 비용이 많이 드는 작업이다.</li>\n</ul>\n</li>\n<li>\n<p>TLB의 각 entry가 어느 프로세스를 위한 것인지 추적하여 이용되지 않는 entry만 비우는 것이 좋다.</p>\n<ul>\n<li>이를 위해 ASID(Address Space Identifier)를 이용한다.</li>\n<li>PID와 유사하지만, 8bit로 32bit인 PID보다 저렴하다. </li>\n<li>동일한 ASID를 갖는 프로세스끼리는 TLB를 공유할 수 있어 TLB를 비우는 오버헤드를 줄일 수 있다.</li>\n</ul>\n</li>\n</ul>\n<p>TLB는 캐시 메모리이므로, miss가 발생한 경우 HW와 OS가 모두 관여한다.</p>\n<ul>\n<li>HW가 Page table에서 유효한 entry가 있는지 확인한다. 없다면 Page fault를 발생시키고, OS가 처리하도록 한다.</li>\n<li>OS가 새로운 Page number를 TLB에 추가한다.</li>\n<li>또한, 자주 사용하기에 TLB에 유지하고 싶은 entry의 경우는 고정시킬 수 있다. -> <strong>Wired Down</strong></li>\n</ul>\n<hr>\n<h2>🧷 Segmentation</h2>\n<p>의미 단위로 하나의 프로세스를 나누는 것을 말한다. 작게는 프로그램을 구성하는 함수 하나하나를, 크게는 프로그램 전체를 segment의 단위로 정의할 수 있다.</p>\n<ul>\n<li>일반적으로는 stack, code, data 부분이 하나의 segment로 정의된다.</li>\n</ul>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/41f15ec36e646f579b561ad6ab245b33/0a251/segmentation.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 196.47058823529412%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAnABQDASIAAhEBAxEB/8QAGAAAAwEBAAAAAAAAAAAAAAAAAAIDAQb/xAAWAQEBAQAAAAAAAAAAAAAAAAABAAL/2gAMAwEAAhADEAAAAegmyxM0RaspqZpF4hKAR//EABgQAAMBAQAAAAAAAAAAAAAAAAABAhEQ/9oACAEBAAEFAiuaiuMYzEUjOWzWf//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQMBAT8BX//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQIBAT8BX//EABoQAAEFAQAAAAAAAAAAAAAAADEAARAgMEH/2gAIAQEABj8Cw7BRen//xAAeEAABAwUBAQAAAAAAAAAAAAABABEhEDFRYXFBof/aAAgBAQABPyFFDU2BWO9AExhBAu2AoGE1LYHF0doQGL4QL59X/9oADAMBAAIAAwAAABB/IDNz/wD/xAAZEQACAwEAAAAAAAAAAAAAAAAAEQEQMWH/2gAIAQMBAT8QnCEqXKR//8QAGBEAAwEBAAAAAAAAAAAAAAAAAAERIDH/2gAIAQIBAT8QXR3FP//EAB8QAQACAgICAwAAAAAAAAAAAAEAESFhMUEQ0XGh4f/aAAgBAQABPxCFWxd8QiSiSblqDDXuWvf2+4q1LcrJzb1UTgAFdkWVeW2XAgTFhUm+4HwKzQXRr8htrPkT/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='segmentation' title='segmentation' src='/static/41f15ec36e646f579b561ad6ab245b33/a22ce/segmentation.jpg' srcset='/static/41f15ec36e646f579b561ad6ab245b33/0b705/segmentation.jpg 170w,\n/static/41f15ec36e646f579b561ad6ab245b33/31389/segmentation.jpg 340w,\n/static/41f15ec36e646f579b561ad6ab245b33/a22ce/segmentation.jpg 680w,\n/static/41f15ec36e646f579b561ad6ab245b33/0a251/segmentation.jpg 1000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p>Segmentation의 논리적 주소는 <code class=\"language-text\">&lt;segment number, offset></code> 으로 구성되며, 각각의 segment는 base, limit, protection bit를 가지고 있다.</p>\n<ul>\n<li>모든 segment의 시작은 0이다.</li>\n<li>논리적 주소 공간은 정렬되어 있지 않다.</li>\n</ul>\n<blockquote>\n<p>흔히 아는 Segment fault는 다른 segment에 접근하려는 경우 발생한다.</p>\n</blockquote>\n<p>장점으로는,</p>\n<ul>\n<li>Paging과 마찬가지로 segment들이 연속적으로 할당될 필요없다. </li>\n<li>stack과 heap이 독립적으로 커질 수 있다. (Overflow가 발생하지 않는다?)</li>\n<li>segment마다 protection을 따로 수행할 수 있다.</li>\n</ul>\n<p>단점으로는,</p>\n<ul>\n<li>각각의 segment는 반드시 연속적으로 할당되어야 한다.</li>\n</ul>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://velog.io/@doyuni/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9COS-8.-Memory-Management\">운영체제(OS) - 8. Memory Management</a></li>\n<li><a href=\"https://rebro.kr/178\">[운영체제(OS)] 8. 메모리 관리(Memory Management)\n출처: https://rebro.kr/178 [Rebro의 코딩 일기장:티스토리]</a></li>\n</ul>","frontmatter":{"title":"🧩 Memory Management","date":"August 14, 2022","update":"August 14, 2022","tags":["OS","Memory"],"series":"🧩 OS"},"fields":{"slug":"/[OS]MemoryManagement/","readingTime":{"minutes":21.91}}},"seriesList":{"edges":[{"node":{"id":"dae97e67-3f08-5ab0-a9eb-a6ee59efc707","fields":{"slug":"/[OS]Process&Thread/"},"frontmatter":{"title":"🧩 Process & Thread"}}},{"node":{"id":"ce155e28-4bb2-5a29-99bb-1602448812c1","fields":{"slug":"/[OS]DeadLock/"},"frontmatter":{"title":"🧩 Deadlock"}}},{"node":{"id":"fca20360-0d0d-58db-ab91-0f44ca0d0f00","fields":{"slug":"/[OS]MemoryManagement/"},"frontmatter":{"title":"🧩 Memory Management"}}},{"node":{"id":"4661da40-efd6-5a76-aa36-1cd9769d59de","fields":{"slug":"/[OS]VirtualMemory/"},"frontmatter":{"title":"🧩 Virtual Memory"}}}]},"previous":{"fields":{"slug":"/[Programmers]87391/"},"frontmatter":{"title":"👩‍💻 87391. 공 이동 시뮬레이션"}},"next":{"fields":{"slug":"/[OpenSW]2.GCP배포와SpringRESTDocs적용/"},"frontmatter":{"title":"🥊 2. GCP 배포와 Spring REST Docs 적용"}}},"pageContext":{"id":"fca20360-0d0d-58db-ab91-0f44ca0d0f00","series":"🧩 OS","previousPostId":"42e3c5b5-ddcc-55e2-abee-8cce4be0df37","nextPostId":"e995a783-d49d-5bbf-8006-2417ec33eedb"}},"staticQueryHashes":[]}